%0 Conference Proceedings
%4 sid.inpe.br/sibgrapi/2013/07.08.23.00
%2 sid.inpe.br/sibgrapi/2013/07.08.23.00.49
%@doi 10.1109/SIBGRAPI.2013.28
%T Parallel image segmentation using reduction-sweeps on multicore processors and GPUs
%D 2013
%A Farias, Renato,
%A Farias, Ricardo,
%A Marroquim, Ricardo,
%A Clua, Esteban,
%@affiliation Universidade Federal do Rio de Janeiro
%@affiliation Universidade Federal do Rio de Janeiro
%@affiliation Universidade Federal do Rio de Janeiro
%@affiliation Universidade Federal Fluminense
%E Boyer, Kim,
%E Hirata, Nina,
%E Nedel, Luciana,
%E Silva, Claudio,
%B Conference on Graphics, Patterns and Images, 26 (SIBGRAPI)
%C Arequipa, Peru
%8 5-8 Aug. 2013
%I IEEE Computer Society
%J Los Alamitos
%S Proceedings
%K Image segmentation, computer vision, GPU programming, parallel programming.
%X In this paper we introduce the Reduction Sweep algorithm, a novel graph-based image segmentation algorithm that is designed for easy parallelization. It is based on a clustering approach focusing on local image characteristics. Each pixel is compared with its neighbors in an implicitly independent manner, and those deemed sufficiently similar according to a color criterion are joined. We achieve fast execution times while still maintaining the visual quality of the results. The algorithm is presented in four different implementations: sequential CPU, parallel CPU, GPU, and hybrid CPU-GPU. We compare the execution times of the four versions with each other and with other closely related image segmentation algorithms.
%@language en
%3 sibgrapi-camera-ready-no-bookmarks.pdf